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Abstract 

Nekrasov-Okounkov identity gives a product representation of the sum over partitions of a 
certain function of partition hook length. In this paper we give several generalizations of the 
Nekrasov-Okounkov identity using the cyclic symmetry of the topological vertex. 



1 Introduction 



The Nekrasov-Okounkov identity was discovered by Nekrasov and Okounkov while studying the 
supersymmetric gauge theories JT). It relates the powers of Euler products to the sum over product 
of partition hook lengths: 

e^ 1 n h M^=w-^ (u) 

* («J)eA V ,JJ k>l 

where A is the partition of n E Z + |J{0} an d we denote by Aj the parts of A such that Ai > A2 > 
A3 > • • • . £(X) denotes the number of non-zero parts of A and |A| = J2i Ai denotes the size of the 
partition. We can represent this partition as a Young diagram such that there are Aj boxes in the 2-th 
column. We denote by A both the partition and its Young diagram. The box in a Young diagram 
has coordinates E A if 1 < % < i(X), 1 < j < Aj. We denote the transpose of the partition A 
by A* which is obtained by interchanging the columns and the rows of A. The arm length a(i, j), 
the leg length £(i, j) and the hook length h(i, j) are given by 

a\(ij) = Aj-i, £\(i,j) = k-j (1.2) 
h x (i,j) = a(i,j)+£(i,j) + l = \i + \$-i-j + l 
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Figure 1: (a) Young diagram for A = {5, 3, 2, 2, 1}. The transpose of this is A* = {5, 4, 2, 1, 1}. (b) 
The horizontal dotted line is the arm length and the vertical line is the leg length of the box with 
coordinates (2, 2). 



In an earlier paper [2] we stated a two-parameter generalization of NO-identity Eq dl.ll) : 
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This identity also comes from the study of the Seiberg-Witten theory and its relation with ran- 
dom partitions J2J. In this paper we will give other generalizations of Nekrasov-Okounkov iden- 
tity based on the topological vertex formalism (3]-[5]| for computing the partition function of the 
Seiberg-Witten theory. We will not discuss the physics behind these identities and will therefore 
not discuss the Seiberg-Witten theory but will rather use the topological vertex and its symmetries 
as a tool to generate such identities. 

The topological vertex is a function of a complex parameter q, indexed by three partitions and 
defined in terms of the Schur and skew-Schur functions, see [5JlJ : 

C x ,u(q) = g^v(f^^/,(f^)^(f p "') (1-4) 

v 

13 5 

where s v / v (xx,X2, • • • ) is the skew-Schur function, q~ p ~ v = {q^~ Vl , <Z 5 ~" 2 , q?~ U3 • • • } and k{v) = 
Vi(vi + 1 — i). Notice that A and /i appear to be almost on the same footing but v is treated 
very differently. An important property of the topological vertex, which is not obvious from the 
definition given above, is that it is cyclically symmetric: 

C x „u{q) = C^xiq) = C vX p(q) (1.5) 
This cyclic symmetry implies interesting identities involving Schur functions, 

sM~ P >x(q- p -n = q~" M ^ 1 sx*/ v (q~ p ) V/n(ff"') d- 6 ) 

v 

The topological vertex is a combinatorial object and can be interpreted as the generating function 
of plane partitions (3D partitions) with certain constraints. This combinatorial definition makes the 
cyclic symmetry manifest as discussed in Q. 

2 Derivation of Nekrasov-Okounkov Identity 

In this section we will derive the Nekrasov-Okounkov identity. The method of generalization this 
identity will also discussed. 

Consider the following oriented trivalent graph: 

'We will use the definition of the topological vertex given in [5| which differs slightly from the one given in [4|. 
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We will associate with each edge of the graph a partition A and a factor such that the empty 
partition is associated with the external edges. With each vertex we will associate the ordered 
triplet {A, /i, v\ and a factor C Aai „((/) where A, /x and v are the partitions associated with the edges 
of that vertex such that the edges are directed into the vertex. If an edge is outgoing from a vertex 
we replace the partition A associated with that edge with A*. We take the convention that the order 
is given by anticlockwise going around the vertex. We will see later that since the topological 
vertex is cyclically symmetric where we begin in order to go around anticlockwise will not matter 
and this freedom will give rise to identities. A partition A associated with an internal edge will be 
present in two different triplets and we take the convention that when a partition occurs a second 
time in a triplet it is replaced with its transpose (this can be understood by considering oriented 
graphs). 

Thus for the above graph we get the factor: 

z W C 0a(?) C00a*(?) = zW C\di%(q) C At00 (g) = z w C 0A0 (g) C Ai00 (<?) (2.1) 

where the equality follows from the cyclic symmetry of the vertex. By summing over all non-trivial 
partition we get the function associated with the graph: 

Z = $> |A| C 00A (g)C 00At (g) (2.2) 

A 

oo oo , 

= $> |A| s At (g) SA (g)= II (l + zq l+1 - 1 )=l[(l + z q k ) 

A i,j=l k=l 

Now lets consider the graph obtained from Fig.[2]by gluing two horizontal external edges as shown 
in the figure below. 
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In this case the function associated with this modified graph is given by 

Z = J2 z ^i Tlc ^Aq)C^ tT (q) (2.3) 

T,(T 

= z i l i Tl s r(Q' p ) s Aq~ p ) sAq- p ~ Tt ) sM^) 

r,cr 

Using the summation identity for Schur function, 

J2i Ms ^ x ) s Ay) = I[(i + <ixiyj) (2-4) 

p m>i 

we can sum over a to obtain 

oo 

z = E ^ S ^ P ) s A<f p ) II i 1 + 21 g^-"-") (2.5) 

t i,j=l 

The infinite product can be simplified using the identity 

-Ti-rf-pi-pj 



TT°° |^_|_ 

j=iK , Ziq — — ^ = n(( i +^ w )( i +^ Ms) )) ( 2 -6) 

115=1(1 ^ v ; 



| r | |T|| 2 + H ' f " 2 



Using the above identity and the principal specialization of the Schur fucntion, 

sx{q~ p ) = q^Hil-q^)- 1 , \\\\\ 2 = Y, X * ( 2 -7) 

in Eq (|2.5l ) we get 



fe>l r s6r V ^ ; 

Since C\ M1 , is cyclically symmetric 

C0<TT*(g) = C aT tq)(q) , C% a t T (q) = C CT i T 0(g) (2.9) 
therefore we can write Eq (|2.3l) also as 

Z = J^j. Car*0(g) C CT 'r0(?) (2-10) 

T £7 

= E 4 Sat/ V (q~ p ) s*/j{q~ P ) s T t /ri {q' p ) s T/l {q~ p ) 

<T,r?,7,r 



Using the summation identities for the skew-Schur function 

s\/^(x,y) = ^2s x/u (x)s u/ll (y) 

V 

E? h va(x)va(2/) = nc 1 -^)" 1 .!!^-?*^^" 1 

p,A fc>i 



(2.11) 



we get 



*=(n<i+ 



^)in(--^n (1+ ^y r 



fc>l fc>l r>l v 

Comparing Eq (l2.8l) and Eq (l2.12l) we get the following identity 



(2.12) 



Y^. . Mrl TT (1 + ^'^(l + H Y ( * } ) _ TJ / 1 ^^-in ^ + ^fflH^ 

11 ( _ fc(a))2 -H(l-^l^) 11 (1 _ z k z k r )2r 

t sSt v * ' k>l r>l v 12^^ 



fe+1 ~k n r\r 
Z 2H I 



The above is the generalized form of the Nekrasov-Okounkov identity. If we let 



Z\ = — e' 3 * , z 2 = — z , q = e 13 



in the above identity then in the limit (3 i— > we obtain the Nekrasov-Okounkov Identity: 

h\s) -t 2 
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(2.13) 



(2.14) 



3 Nekrasov-Okounkov type identities 



To illustrate the method of obtaining these identities we work out another example which leads to 
another Nekrasov-Okounkov type identity. The graph we will consider is given in the Fig.[3]below. 
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The function associated with this graph is given by 

Z = ^ zP 4 r| 4 A| ^} Cgt T9 (q) C au t^(q) C\t v ${q) Cxrt^q) (3.1) 



T,fT, U,\ 



z i *2 4 ^ l s a/v (q p )s Th (q p )s a t h (q p ) 



T,cr,u,X, 



s v t h {q p )s x /p(q p )s v /p(q p )s x t/ a (q p )s T t /a (q p ) 



(i - *V) 4 a - £<r)(i - £<r)(i - - £<r 



fc>l r>l \ 1 J \ ziZ2^ 2223^ 'V 2324^ « ^ 2421 

where z = z^z^z^. Using the cyclic symmetry of the topological vertex we can write the function 
associated with the graph Fig. [3] also as 



Z = 4°"' 4 r| 4 A| 4" 1 CW*r(g) C$ au t(q) CQx*v(q) C$Xr*(q) (3-2) 



t,ct,zaA 



Summation over cr and A can be carried out easily using Eq (|2.4l) and using the infinite product 
identity 

FT 00 (l + Zi a ~ Ui ^ +i+j ~ 1> \ 

(l + K n (i + ^--* + -o n (}+^— ) 

we get 

Z = (j](l + 2l g'-)'-(l + ^r)^(^ 1 2 4 )H(^3) M (3.3) 

r>l t,i/ 

11 n - ^(iJ)^ 11 



(I _ M'J'))2 11 fl _ g h(i,j))2 

(i,j)er v y ; {i,j)ev v y y 

Comparing Eq d3.ll) and Eq (l3.3l) we get the identity 

v-/ ,\r\ ( \\u\ TT (1 + CV^^KI + gag^j^j n 
(ij)er 1 q ' 

11 fl _ a h(i,j))2 

(i,i)ev v y ; 

TTq ^r 1 TT T (1 + Z2qr)[l + * 4gr) n " =l(1 + zkZaqT)[l + V) v r 
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Let us define 

z 1 = -e? tl , z 3 = -e pt \z 2 = - Xj z A = -y, q = e~ fi (3.5) 
then in the limit j5 — > the above identity reduces to 

V x M t/ M TT + a ^ $) + 1 + + a ^ + 1 ~ ^)) (36) 

-q (4(s) + a r (s) + l + t 3 )(4(s) + Or(s) + 1 - h)) 



h 2 (s) 



Y[(l - x k y k ~ 1 ) tlt3 {l - x^y^il - x k y fc )*?+<i-i 



fe>i 



4 Conclusions 

We have shown that Nekrasov-Okounkov identity and its generalizations can be obtained using the 
cyclic symmetry of the topological vertex. This method can be used to generate highly non-trivial 
identities involving Schur and Skew-Schur functions. These identities encode in them certain 
dualities of the underlying physical theories. It would be interesting to prove these identities using 
purely combinatorial methods as was carried out for the Nekrasov-Okounkov identity in (61. This 
method also sheds light on a question of Richard Stanley. In Stanley asked if the Nekrasov- 
Okounkov identity Eq dl.ll) can be generalized such that left hand side is 

A s£A a=l V ' 

Using the method discussed before we can obtain the following identity: 

Yjzxy)^ J] (1 + + *~ V^X 1 + yq h{s) )a + y- l g h{s) ) (42) 

Z^X M y W S^ /m (x)s^ / ^(x)s^3(x)s^ M (x)s^ 2 (x)v/r ? 3( X ) S A/ W ( X ) S AVr ;i (x) 

where x = q~ p = {q 1 ^ 2 , q 3 ^ 2 , g 5//2 , ■ • • }. The left hand side of this identity can indeed be reduced 
to Eq (l4.1l) (for k = 2) by taking a limit similar to the one in Eq (l3.5l) but the right hand side involves 
products of skew-Schur functions. We are not familiar with any identities which will allow such a 
product of skew-Schur function to be summed up in to a product. It would be interesting to find 
a product representation of this sum. The case k > 2 can be worked out as well and gives again 
similar sum over the product of skew-Schur functions. 
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